Ủy ban Quốc vụ có tiền thân từ Ủy ban Quốc phòng Triều Tiên được thành lập năm 1972 dựa theo Hiến pháp năm 1972, ban đầu có nhiệm vụ của Ủy ban là giám sát các vấn đề quốc phòng tại Bắc Triều Tiên.

Năm 1990, Ủy ban Quốc vụ Triều Tiên được thành lập trực thuộc Hội đồng Nhân dân Tối cao, nhưng sau khi Đoàn Chủ tịch Hội đồng Nhân dân Tối cao được thành lập, Ủy ban Quốc vụ đã bị bãi bỏ vào năm 1998.

Vào tháng 6/2016, Ủy ban Quốc vụ Triều Tiên được thành lập là cơ quan chỉ đạo cao nhất về chính sách của Triều Tiên trực thuộc Hội đồng Nhân dân Tối cao, nâng cao vị thế của Hội đồng Nhân dân Tối cao với mục đích mở cửa đối ngoại với bên ngoài thế giới.[1]